graphs相关论文
...
There exist many differences in the process of compiling “reader-friendly” between the two textbooks, including the me......
设G是简单图,图G的一个k-点可区别Ⅳ-全染色(简记为k-VDIVT染色)f是指一个从V(G)∪E(G)到{1,2,…,k}的映射,满足:(V)uv,uw∈E(G),u......
本文我们证明如下结果:设G=(V,E)是一个n(n≥3)阶k-连通(k≥2)图,记X1,X2,…,Xk为V的子集,X=X1∪X2∪…∪Xk.若对每个I,I=1,2,…,k......
Let G be a simple graph of order at least 2.A VE-total-coloring using k colors of a graph G is a mapping f from V(G) ∪ ......
反倾销预警机制是通过监测进口产品的价格、销量、份额等因素,对国内企业或产业的同类产品带来的影响进行跟踪,并适时发出预警,以......
针对目前的软件盗版现象,在没有软件源代码的情形下提出一种程序相似性的比较方法。该方法是运用程序系统调用之间的参数依赖关系......
由于图形提供了描述研究结果的一种简洁、有效的方式,科学家将其作为科学的显著特征。研究发现,通过增加对图形的应用,有助于科学的进......
本文作者利用有关图论、流体网络技术及线性规划中灵敏度分析对现代建筑及工程中常见的水力失调问题进行了分析和探讨 ,并制定了一......
图G的点可区别V-全染色就是相邻的边、顶点与其关联边必须染不同的颜色,同时要求所有顶点的色集合也不相同,所用的最少颜色数称为......
对于|V(G)3|的连通图G(V,E),若k-正常边染色法满足相邻的边染色集合不同,则称该染色法为k-邻强边染色法,其最小的称为G的邻强边色......
图谱理论是图论研究的重要领域之一,从图的最大特征值所对应的特征向量出发。对图的邻接谱的谱半径的上界作了估计,得到了多种形式的......
借助近世代数中集合等价分类的思想,将图中顶点分成不同类,对图分类后的邻接矩阵进行对称变换,给出两个不完全图的同构映射的求法,利用......
本文研究了图的匹配多项式最多带有两个正匹配根的图的刻画.利用一个图恰有两个正匹配根当且仅当它有2匹配,但没有3匹配的事实,通过计......
AXUM是一种专业的科学绘图软件,可由Excel、Access、SAS、SPSS等导入或直接录入数据,绘制相应二维、三维曲线.该软件具有使用方便,......
对于两图的同构的判定方法进行较深入的探讨,给出判定两图同构和判定两图不同构的几种方法,并对其判定方法的优劣进行比较.......
图的符号全控制引申为图的逆符号全控制,并在此基础上研究图的逆符号全控制数的一些性质,给出了图的逆符号全控制数的上界。......
为提高作者对科技论文的排版水平及科技期刊的整体编排质量,给出了科技论文中儿大要素,如表格、插图、公式等的具体编排方法,使科技论......
在开发P&ID辅助设计系统的过程中,需要表示实体间的逻辑拓扑信息.为避免引入附加抽象实体来表示逻辑拓扑信息带来的复杂性,提出以......
利用图的伴随多项式的性质,给出了两类图色唯一的充分必要条件....
在建立一致最优可靠图与τ-优图之间的密切联系的基础上,对7个顶点所有图类的不可靠多项式的系数进行比较,从而确定了7个顶点所有图......
在多媒体教学手段普及的今天,充分利用多媒体课件信息量大,图文并茂的特点,充实大量图表来讲述教学内容,可有效提高教学质量.指针......
利用色集事先分配法,借助于矩阵构造具体染色及递归法的方法,研究图的点可区别全染色问题,给出了m个砭的点不交的并inK4的点可区别全......
文中对限制颜色总数的图作了进一步的研究。运用唯一列表染色的定义找出了非唯-2-列表可染图K5和K3,3,并运用独立集的定义给出了唯......
线性森林是所有分支都为路的图,图G的线性荫度la(G)也就是把图的边集分解为互不相交的线性森林的最少数量k.一个图的线性荫度或者为[......
若图G的匹配多项式为M(G,W),如果对于任何图H,从M(G,W)=M(H,W)能导出G与H同构,则称G是匹配唯一的,讨论了具有度序列(8^1,2^p-1)的一类图的匹配唯一性。......
设G为n阶简单连通图,V(G)为图G的顶点集,E(G)为图G的边集,λ1(G)是Laplaeian谱半径,du,mu分别表示顶点u的度和平均2次度.给出λ1(G)≤max(du+√dumu......
为了让初学者不需记忆指令就可一次编好汇编语言程序,而且无语法错误,采用菜单、表单、文本框、单选按钮等实现了指令图形化的设计,用......
对于一个图G,G的Hosoya指标被定义为图G的独立边子集的数目.本文研究了两类关于Hosoya指标的图的序列关系,从而关于序列关系的最大值......
若图G=(V,E),给定方向为D,A表示一个非平凡的阿贝尔群,F(G,A)表示映射f:E(G)→A的集合.若对任意f∈F(G,A)存在映射c:V(G)→A,使得G中的每一条有......
设G=(V,E)为一个n阶无向简单图,N(v)={u∈V|uv∈E},k为一个整数(1≤k≤n)。若函数f:V→{-1,1}满足条件:V中至少有k个顶点v,使得f(N(v))≤1成立,......
图谱理论是图论研究的重要领域之一.通过对图的邻接谱的谱半径的界的简要总结,给出了下列结论的另一种证法: 设G是连通图,则min{du......
给出了同阶图对{(p,p-1),(p,p-2)}及同阶树与(p,p-2)图可包装的充要条件。...
给出了不含K3的(p,p-1)图与同阶的(p,p-2)图可包装的充要条件。...
压弯剪扭构件抗扭刚度是研究结构整体扭转性能的基础,在已有试验的基础上,给出了便于查用的构件抗扭刚度-扭转角退化曲线;通过对试......
本文借助云平台Hadoop的分布式文件系统(HDFS)和分布式并行计算框架(Map Reduce),来进行海量数字图像的数据挖掘。构建了基于Hadoo......
设 k≥ 1是一个整数 ,G是一个 2 -边连通图 ,U是 V( G)的子集 .设 F是 G的支撑子图 ,使得对所有 x∈ V( G) - U,有 deg F( x) =k,......
在VLSI设计中,栅极矩阵法需用到区间图,区间图具有连续1的性质,该文提出区间图中连续1性质试验的一种处,它从AA开始,建立在行向量的内积......
工程图的自动矢量化是 CAD/CAM领域中急待解决的关键技术之一。通过对工程图矢量化课题的深入研究,给出了一种将二值点阵图快速转换为直线......
本文推广已有图Dn。Fn到两类新图Dn^i:Fn^i(i≥4),并运用与色和有关的代数函数一伴随函数得到它们的伴随多项式并讨论了当i=4时的不可......